1/5 




LO 
LO 

CO 



O 
LO 

CO 



LO 

CO 



o 

CO 



V ■ 



AVERAGE 
RESOURCE SIZE 












AVERAGE BYTE 
TRANSMISSION 
TIME 






' ,\ 






AVERAGE 
WAIT TIME 












AVERAGE 
SETUP TIME 












SERVER 


CNN.COM 


LUCENT.COM 


MSNBC.COM 




YAH00.COM 




LO 

o 

CO 


o 

CO 


m 

CO 


• 
• 
• 


LO 
CM 

co 




405 



IDENTIFY EMBEDDED HYPERLINKS 
IN CURRENT DOCUMENT 



410 



420 




ARE ALL 
EMBEDDED HYPERLINKS 
IN AGENT CACHE ? 



.YES 



NO 



415 

A. 



RETRIEVE DOCUMENTS 
CORRESPONDING TO 
EMBEDDED 
HYPERLINKS FROM ' 
AGENT CACHE 



<IS THERE AN ENTRY FOR SERVER 
CORRESPONDING TO UNCACHED 
DOCUMENTS IN SERVER 
STATISTICS DATABASE ? 



NO 



425 

1 



PREFETCH UNCACHED 
DOCUMENT(S) FROM 
ORIGIN SERVER 




440- 
450 



1 


YES 

r 


SEND HEAD REQUEST 
TO ORIGIN SERVER 




r 




DOES HEAD 
RESPONSE INDICATE 
SIZE OF DOCUMENT ? 



NO 



440 



YES 



CACHE DOCUMENT 
AND CREATE ENTRY IN 
SERVER STATISTICS 
DATABASE 



430 



460 

J_ 



ASSUME 
ESTIMATED 
ROUND TRIP 
TIME IS 



CALCULATE ESTIMATED 
ROUND TRIP TIME 



• fT< 



^COMPILEJLIST OF EMBEDDED 
HYPERLINKS WITH ESTIMATED 
ROll^JD TRIP TIME 



TO 
FIG.4B 



FIG. 4A 



4/5 



® 



470 



FROM 
FIG. 4A 



APPLY FILTER RULES 
(FIG. 5) TO LIST OF 
EMBEDDED LINKS 



475 



SORT FILTERED LIST OF 
EMBEDDED HYPERLINKS 
ACCORDING TO ESTIMATED 
ROUND TRIP TIME 



480 



PREFETCH FILTERED LIST 
OF EMBEDDED HYPERLINKS 

UNTIL CUTOFF 
(OPTIONALLY IN PARALLEL) 




END 



FIG. 4B 



5/5 




10 
CD 



